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Abstract. Suppose a group G acts properly on a simplicial complex F. Let 
Z be the number of G-invariant vertices and pi,p2, ■ ■ ■ Pm be the sizes of the 
G-orbits having size greater than 1. Then T must be a subcomplex of A = 
A'~^ * 9APi~^ * . . . *dAP'" A result of Novik gives necessary conditions on 
the face numbers of Cohen-Macaulay subcomplexes of A. We show that these 
conditions are also sufficient, and thus provide a complete characterization of 
the face numbers of these complexes. 



1. Introduction 

One of the central problems in geometric combinatorics is that of characterizing 
the face numbers of various classes of simplicial complexes. The Kruskal-Katona 
theorem [5l |4] characterized the /-vectors of all simplicial complexes, while a result 
of Stanley characterized the face numbers of all Cohen-Macaulay complexes [8] . One 
fruitful line of inquiry since then has been in determining additional conditions on 
the face numbers of complexes with certain types of symmetry. 

In particular, let F be a simplicial complex on n vertices, and suppose G is a 
group which acts on F. We say the action of G is proper if whenever _F is a face of 
F and gF = F for some g € G, then gv = v for each vertex v d F, i.e., whenever 
an element of G fixes a face of F it fixes that face pointwise. Let V' be the set of 
G-invariant vertices of F and let Fi , V2 , . . . , Vm be the G-orbits on the vertex set of 
F with size greater than 1. If the action of G is proper, no face of F can contain any 
Vi, so F must be a subcomplex of A(Z;pi,p2, • • ■ ,Pm) = A^~^ *dAP^~^ * . . .*dAP"^~^, 
where ^ = |y |, = A'^ is the fc-simplex and dA'' is the boundary complex of 
A*^. (Note also that as each face of F must miss at least one element of each Vi, 
the dimension of F is at most n — m — 1.) 

Let S{ai, 02, . . . , Uk) (for < at < 00) denote the set of all monomials x^^^'^'i ' ' ' 
with Ci < ai. For short, wc will write S{oo'' , a^+i, . . . , Ofc) for S{ai, 02, . . . , Cfc) when 
a.i = 00 for 1 < I < r. A non-empty subset M of S{ai, a2, . . . , a^) is called a mul- 
ticomplex if it is closed under divisibility; that is, if whenever fj,\^' and n' G M, 
then fj, S M. For M finite, let deg(M) = max{deg(/x) : fi e M }. The F- vector of a 
multicomplex M is F{M) = {F^, Fi, F2, . . .) where is the number of elements in 
M of total degree i. 

Recall that the ft,- vector of a (d-l)-dimensional simplicial complex F is ft,(F) = 

(ho, hi,...,hd) defined by ^i^' = LiLo fi-i^'C^ - ^Y^' where fi is the num- 

ber of i-dimensional faces of F. In particular, the /i-vector of F completely deter- 
mines the face numbers of F. 
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The following result is essentially due to Novik ^ . (In fact Novik considered the 
case Pi — pj for all but with slight modifications her proof gives the general 
case, as we will address in section [5]). 

Theorem 1.1. Let T be a (d-l)-dimensional Cohen- Macaulay complex on n = 
l + ^^l^iPi vertices, where pi,p2, ■■■ ,Pm > 2, m, Z > are arbitrary integers. 
If T is a subcomplex of A{l]pi,p2, . . . ,Pm), then there is a multicomplex M C 
S'(cx)"~''~'", {pi — 1), {p2 — 1), ... , {pm — 1)) such that the h-vector of T is equal to 
the F-vector of M . 

The goal of this paper is to show the converse to this theorem. In fact, we 
establish a slightly stronger result. 

Theorem 1.2. Let I > 1, pi,p2, ■ ■ ■ ,Pm > 2 be arbitrary integers. Let n = Z + 
^™^iPi and suppose d < n — m. If M Q S{oo'^~'^^™' ,pi — l,p2 — 1, . . . ,Pm ~ 1) is 
a multicomplex such that deg{M) < d, then there is a (d-l)-dimensional shellable 
subcomplex T of K{l]pi,p2, . . . ,Pm) such that h{T) ~ F{M). 

Combined with Theorem 1 1.11 this gives a generalization of a theorem of Stanley 
[8], which asserts that h = {ho, hi, . . . hd) is the /i-vector of a Cohen-Macaulay 
complex of dimension d — 1 if and only if h is the F vector of some multicomplex 

M C 5(oo"-'^). 

Corollary 1.3. Let pi,p2, . . . ,Pm > 2, m,l > he arbitrary integers, n ^ 1 + 
EilLi Pij d < n — m. Suppose F ~ (Fq, Fi, . . . , F^). Then the following are 
equivalent: 

(1) F is the ft,-vector of a shellable subcomplex of A{l;pi,p2, . . . ,Pm)- 

(2) F is the /i-vector of a Cohen-Macaulay subcomplex of A{l;pi,p2, . . . ,Pm)- 

(3) F is the F-vector of a multicomplex in S'(oo""''"™,pi — l,p2 — 1, . . . ,Pm~l). 

Before moving on, we note that a different generalization of Stanley's theorem 
was obtained by Bjorner, Frankl, and Stanley for balanced Cohen-Macaulay com- 
plexes [2], which we state here for comparison. 

Partition the vertex set of a simplicial complex F into m disjoint subsets, V = 
Vi U V2 U . . . U Vm, and let a = {ai,a2, . . . , Om) be a positive integer vector. We say 
r is a-balanced if for each facet r of F and \ < i < m, |r n = a^. Similarly, a 
multicomplex M is colored of type a if its set of indeterminates can be partitioned 
into sets Xi, X2, . . . , Xm such that for any monomial m = x\^X2^ . . . x'^!' € M and 
1 < i < m, X^a; ex ^3 — (that is, the part of m supported in the variables in Xi 
has degree less than or equal to at). For b = (61, 62, ... , bm) and < 6 < a, define 
fb to be the number of faces of F that contain exactly bi elements of Vi for each i. 
The array {fb)o<b<a is the refined /-vector of F, the refined /i-vector {hb)o<b<a is 
given by 



Similary, the refined F-vector of M is {Fb)o<b<a where Fi, is the number of 
monomials m £ M such that part of m supported in Xi has degree bi . 

Theorem 1.4. 2 Let a — (ai, 02, . . . , am) be a positive integer vector and suppose 
F = (Fb)o<fc<a is o,n array of integers. Then the following are equivalent: 
(1) F is the refined h-vector of an a-balanced shellable complex. 
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(2) F is the refined h-vector of an a-balanced Cohen- Macaulay complex. 

(3) F is the refined F -vector of a multicomplex which is balanced of type a. 

In particular, the proof of (3) (1) has a very similar structure to our proof of 
Theorem II .21 and there seems to be a close relationship between the two results. 

2. Idea of the Proof 

For T a face of some simplicial complex, denote by r the set of all subsets of 
T. Recall that a (d — l)-dimensional simplicial complex F is shellable if it is pure 
(i.e., all of its facets have dimension d — 1) and there is an ordering of its facets 
(ti, T2, . . . Tr) such that for 1 < i < r, the complex n(Uj<iTj) is pure of dimension 
d — 2. Such an ordering is then called a shelling of F. For i = (ti, r2, . . . , r^) any 
ordering of the facets of F, let Tl {n ) denote the set of facets of n (Uj<iTj ) (which 
will be some set of subsets of of size d — 1 if L is a shelling) for i > 1, and set 
Tl{ti) = 0. We then have the following nice characterization of the /i-vector of F: 

Proposition 2.1. [6J Let (/iq, /ii, . . . , /id) be the /i-vector of F. Then if L is a 
shelling of F, h, = |{t, : \Tl{tj)\ = i}\. 

Now, suppose F is a simplicial complex with shelling i, and suppose A" is a subset 
of the set of facets of F. Let L' = (t{ , Tg, . . . , r^/) be the ordering of K inherited 
from L. Suppose that Tl'{t) — Tl{t) for each t ^ K. Then it follows immediately 
that F' — U^^itI is a shellable subcomplex of F with /i- vector {h[, /ij, . . . , h'^), where 
h'^^\{TeK:TL{T)=2}\. 

To prove Theorem 11.21 we will construct a shelling L of the {d — l)-skeleton, 
skeld{A), of A{l;pi,p2, . . . ,Pm), and show that for (Fq, Fi, . . . , Fd) the F-vector of 
some multicomplex M in S'(oo"^''~™,pi — l,p2 — 1, • • • ,Pm — 1), there is a subse- 
quence L' — {t{, . . . ,t^) of L such that each Tl>{t-) — Tl{t[), and the number of 
Tj' with \Tl{t[)\ = j is Fj. We then have a shellable subcomplex of skeld{A.) with 
/i- vector equal to the F- vector of M. 

To do this, we will establish a bijection a between the set of facets of skeld{A) 
and the set S'^ of elements of S'(oo"~''^™,pi — l,p2 — 1, • ■ ■ ,Pm — 1) with degree 
less than or equal to d, with the property that |Ti(T)| = deg((T(r)). For M C S'^ & 
multicomplex, let L^' be the restriction of L to cr"^(M). Then if Tlm{t) = Tl{t) 
for each r e (t^^(M), L^^ gives a shelling of a subcomplex oi skeld{A.) with /i- vector 
equal to the F- vector of M. 

We will need to restrict our attention to a special class of multicomplexes. 
Define a partial order on our monomials as follows. For /i = Xi^X2^ ■ ■ ■x'j^'' and 
fi' = x'[^X2^ . . . x'l'' elements of S{ai, 02, ... , Ok) with dcg(/i) = deg(/i'), say fJ, < ^J,' 
if for some i, ci < dt and Cj = dj for all j > i (reverse lexicographical or- 
der within degrees). For F = (Fo,Fi,...) the F- vector of some multicomplex 
M C S{ai,a2, ■ ■ ■ ,ak), let Si^Pt be the set of the first Fi degree i elements of 
S'(ai, . . . , Ofc) in the reverse lex order, and set Im = Ui>oS'i_Fi ■ A result of Clements 
and Lindstrom will allow us to replace M with Im'- 

Theorem 2.2. [3J Suppose M is a multicomplex in S'(ai,a2, . . . ,afe), where ai > 
a2 > . . . > flfe . Then Im is a multicomplex. 

In particular, we may from now on assume that our multicomplex M has the 
property that if deg(/z) = deg(/i'), ^ < and S M, then /i G M (as Im clearly 
has this property and F{Im) — F{M)). Thus, it will suffice to construct L and a 
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such that whenever 7 e TL{Ti), there exists j < i and divisor /i of o"(rj) such that 
7 ^ deg(^) = deg(CT(Tj)), and cr(rj) < ^. Then if r, G cr~^(M), the properties of 
M require that fT(Tj) e M, so r,- G a~^{M), and then as 7 C tj, Tj^M^Ti) = TL^Ti). 

3. An Illustrative Example 

At this point it will be helpful to look at a small but non-trivial example. Let 
d = A and A = A(0; 3, 3) = * 9A^. The vertex set F of A decomposes into the 
vertex sets Pi and P2 of the two copies of dA^. The faces of sA;eZ4(A) are precisely 
the subsets of V of size 4 that do not contain either Pi or P2 . Label the vertices of 
A as shown: 

Pi P2 
.1 o 2 

• 3 ° 4 

• 5 '6 

Figure 1. Vertex set of A(0; 3, 3) 

We want to build a shelling of skel4{A) and a correspondence a between the 

facets of skel/^iK) and the elements of 5(2, 2) with the properties described at the 
end of the last section. Given our use of the reverse lexicographical order on the set 
of monomials, it is tempting to simply list the facets in reverse lex order Lb, (which 
will indeed give a shelling) and for r the i**^ facet of skel/i{K) having |7l^ (t)| = j, 
let cr(r) be the i^^ monomial in 5(2, 2) of degree j. In fact such an approach will 
work in some simple cases. Here, however, it fails: 
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In particular, consider the multicomplcx M = {1, a:;i, a;2, x^, a;iX2, a:;^X2}. Note 
that M = Im, but = (1234,1245,2345,1236,1346,2356). Then T^m (2356) = 
{235,236} ^ Tl(2356), and letting T = U^g<,-i(M)r, h(T) = (1,2,3,0,0) ^ F{M). 
The problem is that Ti(2356) = {235,236,256}, and these faces first appear in 
facets corresponding to x\,X2 and x^- But cr(2356) = x\x2, the presence of which 
in M does not imply that of Xj. 

Let us examine the problem more closely. Notice that our ordering on the vertex 
set has resulted in each facet ending in 5 corresponding to a monomial with greatest 
variable xi, and any facet ending in 6 corresponding to a monomial with greatest 
variable X2. This leads us to define A^ = {7 S linkA{yi) : 7 C {j/i, . . . , j/j_i}} and 
Si = {fj, & S : supp(/u) C {xi, . . . ,Xi} and /uxj € S}, with the observation that any 
facet of skeld{A.) is, for some i, of the form 7 U j/i, where 7 G skeld-i{Ai), and any 
element of S"^ (aside from 1) is, for some i, of the form /i.Xi, where G Sf~^. 

Consider Ag. This is isomorphic to A(0; 3, 2). Note that our original ordering of 
facets gives a shelling of skel3{AQ) and correspondence a' to elements of 5(2, 1), by 
taking a'(T) = ^^^. 
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Here we see the same problem as before, occurring at 235. Naively we might 
note that here we no longer have the nice correspondence between last variable and 
last vertex we had in the larger ordering, but this deficiency is easily fixed by a 
simple reordering of the vertex set. In fact, consider the shelling and map obtained 
if we order our facets as if 4 > 5, while retaining our ordering on the monomials: 
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It is simple to check that this correspondence has the property described at the 
end of the previous section, and we may furthermore, we can use this to fix our 
original attempt, by reordering the facets ending in 6 to match our new ordering 
on the facets of sfce/3(A6): 
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The example suggests that we should build our shelling and map a inductively, 
at each step making sure the vertices are ordered so that the last m vertices are 
from Pi, P2, . . . Pm, respectively. This is how we shall proceed. 

4. Construction of the Shelling and Bijection 

Let A = A(Z;pi, . . . ,Pm) withpi > P2 > . • . > Pm- Let V be the vertex set of the 

A'"-'^ in the construction of A and for 1 < i < to let be the vertex set of d/SP^~^ . 
(We will now allow pi = 1, in which case Pj = 0, for the sake of an induction 
argument to come; similarly, we will allow S{ai, . . . Uk) where a, = 0, in which case 
we simply drop the variable Xi). Let V = V U (UjP,), and let n = Z + ^ |Pj|. Let 

S = 5(00"-'^-",Pi - 1,P2 -l,...,Pm- !)• 

As we will be changing the ordering on the vertices at different steps of our 
induction, we will require some additional notation. For O denoting a total ordering 
Hi < y2 < ■ ■ ■ < Hn oi V , let K^^o be K^, as defined in the previous section, with 
respect to ordering O. (The ordering xi,X2,- ■ -Xn-d will remain fixed, so Sk may 
remain as above.) 

Recall that one characterization of a shelling L = (n, r2, . . . , r,-) is that for each i 
there exists a face R{Ti) of n such that n — (Uj<,7Y) = {7 C Tj : P(rj) C 7}. (Note 
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in particular that |rL(Ti)| = \Ri\-) Examining the two shelhngs of sfceZ4(A(0; 3, 3)) 
in our example in the last section, we see that both yield the same R{t) for each 
facet T of skel4,{A). It will be helpful to determine the exact structure of the R{t) in 
the shelling obtained by listing the facets of skeld{A) in the reverse lexicographical 
order. 

Let T be a face of A, and O an ordering of V. Then let full{T) = {i : |Pj n t| = 
\Pi\ — 1}, and for i G full{T) let miss{T,i) be the element of Pi not in r (the 
notation is meant to suggest that full{T) collects the indices of the sets Pi such 
that rnPi is 'full' in the sense that no further elements of Pj could be added without 
leaving A, and miss{T, i) is the element of Pj missing from r). Let so{t) be the first 
element oiV — L)ic=juii{T){m'iss{T, i)} not appearing in r (with respect to order O) 
if such an element exists, otherwise set so(t) = oo. Let t^so = [u ^ t : y > so}, 
and Uo{t) = {y ■ y & Pi and y > miss{T,i) for some i € fulKj)}. Finally, let 
Ro{t) = T>(so{t)) U Uo{t). 

Example 4.1. Let A = A(l; 5, 4, 3), with vertex ordering O as shown: 

V Pi P2 P3 

•yi '2/2 *yz •2/4 

°yh °y& 'yr 
°y» °y9 *yi3 
° yw° yi2 
•yii 

Figure 2. Vertex set of A(l; 5, 4, 3) with ordering O 

Consider the face T = {yi, 2/2, 2/4, 2/5, 2/6, 2/9, yii, 2/12}- Then full (t) = {2}, miss(T,2) = 
2/3, Uo{t) = {2/6,2/9,2/12}, so{t) = yr, and t>so(t) = {2/9,2/11,2/12}- So Ro{t) = 
{2/6,2/9,2/11,2/12}- 
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Figure 3. r Figure 4. C/o(r) Figure 5. T>^o{r) 



Now, if T is a facet of skeld{A.) and 7 is a facet of r, 7 = t — for some 
2/j e T. Then 7 appears as a face of a facet occurring before r in the reverse 
lex order (as determined by the ordering O on the vertices) if and only if 7 U yj 
is a facet of skeld{A) for some j < i. It may easily be checked that r is the 
reverse lexicographically first facet of skeld{A) containing Ro{t), so if Roij) C 7, 
7 occurs in no earlier facet. On the other hand, if there is yr in Ro{t) such that 
yr ^ 7, either y^ € Uo{t), in which case jLimiss{T, k) (where yr G Pk) is a reverse 
lexicographically earlier facet of skeld{K) containing 7, or yr > so{t), in which case 
jUsoiT) is an earlier facet of skeldiA) containing 7. Thus, if L = (ti, r2, . . . , r^) is 
the reverse lex order on the facets of skeld{A), Ti — {Uj<iTj) = {7 C r : Ro{n) C 7}. 
Our inductively built shelling will share this structure. 
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We are now ready to prove our central theorem. 

Theorem 4.2. Let A and S be as above, and let O be an ordering yi < 1/2 < 
. . . < Hn of V such that for 1 < i < m, yn-m+i G Pi- Let 1 < d < n — m. Then 
there exists a shelling L = (ti, r2, . . . , Tt) of skeld{^) and bisection a from the set 
of facets of skeld(A) to S"^ such that: 

(1) n - (u,<.^) = {7 C T : i?o(T) C 7}. 

(2) deg{a{n)) = inin)]. 

(3) If ^ € TL{Ti), then there exists j < i and /i|o'(ri) such that 7 C Tj, deg(^) 
= deg(a{Tj)), and it(tj) < /i. 

Again, condition ([T]) is sufficient to show that L is a shelUng. Theorem I 1 . 2l foUows 
from (2) and (3), the proof of the latter requiring our precise definition of Rq- 

Proof, fof Theorem [42| 

We will proceed by induction on d. If d = 1, let L = {yi, y2, ■ ■ ■ y-n), o'iyi) — 1; 
and cr(yi) — Xi-i for I < i < n. Properties (l)-(3) immediately follow. 

Now, suppose 1 < d < n — m. Set = {yi, y2, ■ ■ ■ , yd}- By the properties of 
our order on V, rj* does not contain any Pi, and hence is a facet of skeld{A). Set 
a(rO) = 1. 

Any other facet r of skeldiA) has the form r = r'LSyd+k where r' G skeld-i{Ad+k,o) 
for some A: > 0. Similarly, any element of S"^ aside from 1 is of the form iixk where 
/I e S'^^^ for some fc > 1. 

Suppose d+k < n—m. Then skeld-i{-Ad+k,o) is simply the (d— 2)-skeleton of the 
simplex on the first d + k ^ 1 vertices in V. Then the ordering Ok on these vertices 
inherited from the original order on V satisfies the condition of our theorem, so by 
induction there exists a shelling of skeld{Ad+k,Ok) map Uk from its set of facets 
to 5-^-1 (oo'^+'=-i-('^-i)) = 5"'-i(oo'=) = S-f-i' satisfying (l)-(3). Call this shelling 
Lk = {Gi,G2, ■ ■ ■ , G^^ ) . 

On the other hand, \id-\-k — n~m+i for some 1 < i < m, then skeld-i{-Ad+k,o) = 
skeld-iiA{l + J2j>i{P^ ~ l);PiiP2, ■ • ■ ,Pi-i, {Pi - I)))- In this case, the restriction 
of the order on V does not quite meet the conditions of the theorem. Let y'^ 
be the largest element of Pi — yd+k with respect to O, and define a new order 

Ok by yi <k 2/2 <fc • ■ • <fc y'' <k ■■■ <k yd+k-i <k y'' { i-e., take the orig- 
inal order but set yi <k y^ for all yi ^ y*' , as in the example in the previous 
section). This new order satisfies the conditions of our theorem, and so by induc- 
tion we have a shelling Lk — (Gf,G'f, . . . ,G^^) of skeld~i[Ad+k.Ok) ^^d map ak 
from the set of its facets to S'^-'^{oo'^+^-^-'^'^-^'^-\pi - 1, . . . - l,p, - 2) 

^''-i(oo"-™-^Pi - 1, . . . - - 2) - Si~^ satisfying (1) - (3). 

For 1 < fc < n-d, and 1 < i < r^, set rf = G^Uyd+k and cr(Tf ) = a{Gi)xk- Let 
L = ,Ti , . . . ,T^^,Ti , . . . ,T^^, . . . , t^~^J. Our claim then is that L and a satisfy 

(l)-(3). 

(1) The fc = case is immediate. Now suppose fc > 0. Set = Rq^ {G^)yjyd+k- 
We will first show that rf - {\Jk'<k^ U {lij<iTf j) = {7 C r/= : Rf C 7}, and then 
that i?f = Roirl^)- 

Example 4.3. Let A, O, and r be as in Example 14.11 Then t — GU yi2, where 
G e skelr{Ai2) — sfce^7(A(3; 5, 3)). In the new ordering O12, yg becomes the last 
vertex, so labeling the i*^ vertex in this ordering y'^, we have y'i = yi for i < 9, 
y'9 = 2/10, y'lo = 2/11' and y[^ = yg. Observe that Ro{t) = RoiAG) U 2/12. 
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V Pi P2 
°y\ °V2 \ °vk 
•v'a °yk^ 



1° -!/' 
I tfll 



Figure 6. G 



V Pi P2 
°?X °y2 °A 
°y'i °y'5 ^ 
•y'r 'y's 



ye 

'y'li 



Figure 7. i?Oi2(G) 



Returning now to the proof, suppose 7 C and Q -f- Then ya+k e 7, so 7 
cannot be in any for fc' < k. On the other hand, as 7 — yd+k contains Rq^ i^i), 
there is no j < i such that Gj contains 7 — ya+k- Hence 7 is not in any tj for j < i, 
so 7 can occur in no facet appearing before t*^. 

Now suppose Rf is not contained in 7. Then there is at least one element of Rf 
not in 7. If some such element is in Ro^iGf), then 7 — ya+k is a face of G^ not 
containing Ro,XGf)- so there is j < i such that 7 — j/d+fe C G^, and then 7 C . 
Otherwise, J = — yd+k = G^. Now, there is clearly some r < d + k such that 
yr ^ Gf. Suppose, in order to obtain a contradiction, that for each such r, Gf Uyr 
is not a facet of skeld{A), i.e., G^ U j/^ contains some P,. Then d + k = n — m + j 
for some j > 1 (otherwise, cannot contain any element of the form yn-^+s for 
1 < s < m, and adding any vertex before yd+k cannot complete Pg). But then 
there are at least jP^j — 1 elements of each Pj occurring before yd+k in our ordering, 
so G^ must contain at least \Pj \ — 1 elements of each Pj, in addition to all of V . 
Hence d = \G^ \ + 1 > / + X^d-^il — + 1 >n — m+1, a contradiction. Hence, 
there is some r < d + k such that G^ U t/r is a facet of A*^. This facet occurs before 

and contains 7. 

It remains to show that i?f = Roir^) for A; > 0. We first confirm that yd+k G 
Roirf). If yd+k > soiTi), the yd+k is in Roirf), so suppose yd+k < so{t''). 
Then as yd+k is the greatest clement of . must consist of every element of 
V — Ujgjr„;;(^fc-){miss(r*^, j)} less than yd+k- Suppose d + k < n — m. Then 

cannot contain the largest element of any Pi, so in particular miss{Tf , j) > yd+k 
for any j G full{Tf). Thus is just the first d elements of V, i.e. t^. But 
A; > 0, so we must have d + k = n — m + j for some j, and in particular yd+k 
is the largest element of Pj. But then j e full{Ti) and yd+k > ''niss{Ti,j), so 

yd+k&Uo{Tt)cR„{Tt). 

Now suppose d + k < n — m. In this case our orderings O and Ok are the same, 
so sOkiGi) = so{t^). Furthermore, as r/^ cannot contain the largest element of 
any P,, Uoirf) = 0. Thus Po(t/=) = Ro,{G^,) i^ yd+k = Rt 

On the other hand, suppose d+k = n — m + j. Observe that the vertices 
corresponding to the indices in full{Gf) are the same as those corresponding to 
the indices in full{T^), and as y"^ is the largest clement of Pj — yd+k (with respect 
to both orders), with Ok matching O on all the other vertices, Uo{Ti) and Uq,, (Gf ) 
agree, except for the possible presence of yd+k in the former. But we have already 
seen that yd+k must be in both Pf and Roirf). 

Suppose sOk{Gf) < y'". Then soiT^) = so^iGf). Furthermore, for y G G^, 
y > so{t^) if and only if y >k so{t^). Thus R'^ = Ro{Ti). 
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On the other hand, suppose sOfc(G*^) > ■ As y^ is the greatest element of 
Pj ^ Vd+k, any other element y of Pj — yd+k is less than sOfc(Gf) in both orders. 
Thus, either all of these elements are in G*^ or exactly one is missing and every 
other element of Pj — yd+k is in G^. 

First, suppose every element of Pj — yd+k less than y'' is in G*^. Then y'' cannot 
be in G^, and in particular y'^ — ■miss{G^,j) = miss{T^ , j). Thus soiT^) ~ 
S0k{Gi) (as the changing of the position of y'^ in the order will have no effect on 
s). Furthermore, so{t^ ) ^ y^, and y^ ^ • Then for y G Gf, y >k sOfc(Gf) if and 
only if 2/ > so(t/=). Thus = Roir^). 

Now suppose instead that G*^ contains every element of Pj except some y < y^. 
Then in particular S Gf, so so(Tf) = ■sOfc(Gf) / y*". Thus for y ^ y^ , y >k 
■50fc(Gf) if and only if y > so{ti ). It now only remains to check the membership 
of y"^ in R\ and Ro{t^)- But ?/'' G Uoirf) = Uq^G^,), and is thus in both i?f and 
Ro{Ti)- Hence (1) is proved. 

(2) Note that |ri(r/=)| = \Ro{t^)\ = \Ro,{.G\)\ + 1. Then as \Ro,{G't)\ = 
deg(crfc(G*^)), (2) follows from the definition of a. 

(3) The fc = case is trivial. Suppose fc > and 7 G Tl{t^). Then 7 is obtained 
from by removing some element of Ro{t^). Suppose that element is not yd+k- 
Then 7 — yd+k S Tl^{G'^). Thus, there exists j < i and divisor /i of (Jk{G'l) such 
that 7 - yd+k e G*^, deg(/i) = deg(crfc(G*^)), and crfe(G*^) < /i. Then 7 G rj=, /iXfc is 
a divisor of (T(T;f ), deg(^Xfc) = deg((T(r/), and <T(r/) < ^x^. 

On the other hand, suppose J — — yd+k- We claim there exists a facet t[ for 
some r < fc such that deg((T(T/')) = deg(cr(rf )). 

First consider the case yd+k G Uoirf), where yd+k G Pj- Then let r' = 7 U 
miss{T^,j) . Note that so('''') = so{t^) and full[T^) ~ full{T'). Suppose y G 
RoiT') and y ^ miss{Tf,j). Then y G , and if y > so(t'), y > -^oiTi), so 
y G Ro[t^). On the other hand, if ?/ G Uo{t'), then ?/ G Uo[t^), as miss{T',q) > 
miss{T^ ,q) for all 5 G full{T') — full{T^). Thus ?/ G RoiT^)- In particular, note 
that every element of Ro{t') — miss{T^ , j) is in Ro{t^), and as j/rf+fe is in Ro{t^) 
but not r', i?o(r') - miss(T/=, j) C i?o(T^-) - yd+k- Hence |i?o(T')| < |i?o(T-f )|. 

Example 4.4. Again take A, O, and r as in Example 1 4. 1[ and consider 7 = T — yi2- 
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Figure 8. G Figure 9. t' Figure 10. Ro{t') 

If yd+k ^ Uo{Ti), let r' = 7 U so{t^) (and recall that since fc > 0, we have seen 
that soir^) < yd+k)- Then so(t') > so(T-f ). Suppose y G i?o(T') and y ^ so(t/'). 
Again, j/ G t/"'. If y > so(t'), y > so{Ti), so y G Ro{t^). On the other hand, 
suppose y eUoir'). If y e C/o(T-f ), then y £ Ro{t^)- Suppose y ^Uo{t^)- Then 
for some q, t' contains all but one element, 6, of Pg, y G Pq, and y > b, but r^'"' 



10 



JONATHAN BROWDER 



is missing at least 2 elements of Pq. As so(Tf ) is the only element of t' not in 
Ti, so{Ti) must be in Pq, and the only other element of Pq not in must be b. 
In particular, b ^ t^, so b > so{t^)- But as y £ Uo{t'), y > b, so y > so(7"*^), 
and thus y G Ro[t^)- In particular, note that every element of Ro{t') — so{Ti) 
is in Ro{t^), and as before we see that Ro{t') — so{t^) C Ro{t^) — yd+k- Hence 



In either case, r' is a facet of skeld{^) containing 7, and by construction must be 
equal to t[ for some r <k. Since \Ro{t')\ < |i?o(Tf )|, deg(cr(T')) < deg(cr(Tf )). If 
r = 0, cr(r') = 1, a divisor of (j{t^). Otherwise, cr(r') is some monomial in xi, . . . Xr- 
Let ij, be the reverse lexicographically largest divisor of cr(r/°) whose degree is the 
same as that of cr(T'). Then yk divides n, and as the support of o'(r') is in variables 
less than Xk, cr(r') < /i. Thus (3) is proved. 



The proof of Theorem II. II is essentially that given by Novik in [7] for the pi = pl- 
ease, so we here give an abbreviated account with the necessary modifications, 
referring the reader to [7] for full details. 

Let A = A{l;pi,p2, ■ ■ ■ ,Pm), and let F be a (cZ— l)-dimensional Cohen-Macaulay 
subcomplex of A. Let Pi and V' be as defined in the previous section and label the 
vertices of A with variables xi, X2, ■ ■ ■ , Xn, ordered so that Xi £ Pi for 1 < i < m, 
and Xi € V tor n — I + 1 < i < n. Let k be a field and k[x] = k[a::i ,X2,---, Xn]- 
Recall that the Stanley-Reisner ideal of F, Jp, is the ideal generated by monomials 
Xi-i^Xi^ ■ . - Xi^ such that {xi-^ ^Xi^, . . . ,Xi^} is not a face of F. 

For g G G'L„(k), g defines an automorphism of k[x] by g{xj) — J2i=i 9ij^i- We 
say g possesses the Kind-Kleinschmidt condition if for every facet {xi^ , , . . . , Xi^ } 
of F, the submatrix of g~^ obtained by taking the intersection of the rows numbered 
ii,i2, ■ ■ ■ ,ik with the last d columns has rank r. For such a g, let J{g) = gir + 

{•^n—d+l : ■ • ■ : -^n) ■ 

Finally, for / an ideal in k[x], let Bs{g,I) = {/i G S'(cx)") : fi ^ spanj.({/i' : 
/i ^ //'} U /)}, where ^ is the order given hy fi ~< fi' if either deg(/z) < deg(/z') 
or deg(/i) = deg(/Li') and /i' < /x in our original order on monomials (notice the 
reversal). The crux of the proof lies in the fact that Bs{g, J{g)) is a multicom- 
plex, and that F{Bs{g, J{g))) = h(r). We additionally make use of the fact 
Bs{g,J{g)) = Bs{g,glr) n 5'(oo"^'^). It thus suffices to construct a matrix g 
satisfying the Kind-Kleinschmidt condition such that Bs(g, gIr) does not contain 
xf' for I < i < m. 

To do this we first pass to a larger field. Let K = \i(yij , Wij , Zij) be the field 
of rational functions in X^ife — 1) + + l{^iPi) variables, where Y — {yij), 
W = {'w^j) and Z = {zij) are {J2t{P^ - 1)) x (Eife - 1)): ' x and {J2^P^) x I 
matrices, respectively. Let E = (Eij) be the m x ^1)) matrix where 



\Ro{r')\ < \Ro{rt)\. 



□ 



5. Theorem 11.11 



(5.1) 




Define 
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Now, for each i, Pi ^ F, so /r contains Y\ 



■ XiiEPi 



Then gir contains 



n = n 



xjePi 



E 

k>rn 



gkjXk 



Thus xf i Bsig,gl^), so Bs(.g, J) C - 1), (p2 - 1), . . . , (p™ - 1), oo""'^-'"). 

It remains only to show that g satisfies the Kind-Kleinschmidt condition. Note 
that the i*'* row of EY is equal to the sum of the rows of Y indexed (in the larger 
matrix g) by j > m such that Xj G Pi. Since no facet of A contains Pi, and 
the entries of Y, W and Z are algebraically independent, it then follows that for 
{xij , Xi^ , • ■ • , Xi^} a facet of F, the determinant of the submatrix of g^^ defined by 
the intersection of the last d columns and the rows numbered ii, . . .id is non-zero, 
so the Kind-Kleinschmidt condition holds. 



6. Remarks 

Note that the class of subcomplexes of A{l;pi,p2, . . . ,Pm) is larger than that 
of complexes having proper G action with corresponding orbit structure. Thus 
one does not expect our conditions to be sufficient for face numbers of complexes 
with proper group action. Indeed, in [Q] Stanley showed necessary conditions on 
the /i-vectors of centrally symmetric Cohen-Macaulay complexes not implied by 
our conditions, which were later generalized by Adin in [1] to the case of Cohen- 
Macaulay complexes with proper Zp-action. It would be of interest to determine 
sufficient conditions in this more restricted case. 

Also, as mentioned in the introduction, there seems to be a close relationship 
between Corollarv ll .31 and Theorem II. 41 In particular it may be possible to achieve 
a further generalization capturing both results as part of some larger phenomenon. 
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